Sufficient conditions placed on initial system-environment states for positive maps 
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A system interacting with its environment will give rise to a quantum evolution. After tracing 
over the environment the net evolution of the system can be described by a linear Hermitian map. It 
has recently been shown that a necessary and sufficient condition for this evolution to be completely 
positive is for the initial state to have vanishing quantum discord. In this paper, we provide a suffi- 
cient condition for the map to be positive with respect to the initial system-environment correlation. 
This could lead to ways in which to identify positive but not completely positive maps. Illustrative 
examples and suggestive procedures are also provided. 
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I. INTRODUCTION 

Any quantum system will inevitably interact with its 
environment in some way. Since the environment is gen- 
erally not available to us, it is the system alone which 
is typically observed or measured. As a result the sys- 
tem is open and does not evolve in a unitary fashion. 
Dynamical maps were proposed to describe the state of 
a system [l| . The maps can be classified as being either 
positive or non-positive, with the positive maps including 
completely positive (CP) maps. 

Suppose the system A interacts with an environment 
E. After an evolution determined by the standard 
quantum-mechanical prescription, its density matrix at 
a given time t will reduce to 

= TrE{UAEit)pAEiO)UAE{ty] 

^ S[PAm, (1) 

where UAE(t) is a unitary matrix determined by the joint 
system-environment Hamiltonian, S is the induced map, 
and pa{Q) = T^^EPAEiO)- In recent years there has been 
an extensive investigation regarding the conditions im- 
posed on the initial state of a composite system which 
lead to either positive or CP maps . 

It is well known that if the initial state pae{0) is of 
a simple product form, i.e., pae{0) = Pa® |0)£;(0|, the 
resulting map S is CP [tI]. Simply separable states are 
not the onlyones whose evolution can be described by 
a CP map [J], the general class consists of those states 
with vanishing quantum discord (VQD) [1]. It has been 
shown that such a quantum dynamical process ([Ij al- 
ways leads to a linear Hermitian map S*, and for arbitrary 
UAE{t) the initial state with VQD is not only sufficient 
Q but also necessary for CP maps @. Positive but not 
CP maps play an important role in detecting entangle- 
ment of quantum states Using matrix algebras, 
some positive maps were constructed in Ref. 11]. How- 
ever, with the exception of the CP maps, we know little 
about the condition(s) which must be imposed on an ini- 
tial state so that the subsequent evolution is a positive 
map for arbitrary Uae- 



In this paper, we will give a sufficient condition for 
the maps 5 ([1]) to be positive with respect to the initial 
composite state and conjecture this condition is necessary 
as well. This result, together with that of [3, ^ may 
provide an efficient way of finding some positive but not 
CP maps. 



II. SUFFICIENT CONDITIONS FOR 
POSITIVITY 

A separable quantum state pae on 'Ha^'He with d®f 
dimensions can be expressed as a convex combination of 
product states [i2|, i.e., in the form 



PAE 



P^PA ®Pe^ 



(2) 



with nonnegative Pi satisfying S^Pi = 1. The state ^ 
can be rewritten as 



PAE = ^Tkl\k){l\ (g) Ipkh 



(3) 



kl 



where represents an orthonormal basis for the 

Hilbert space of system A, Ha, and {V'fci}fcz=i • T^e '->■ 
H E are normalized such that if Tr[V'fci] ^ then Tr [■0^;] — 
1. The reduced density matrix of the system A is 



(4) 



where C = {{k^fjlTrlipki] = !}■ The special-linear (SL) 
class of states Q is defined such that Tr['0fe;] = 1 or 
i^ki — 0.yk,l. Furthermore, for the SL class we have 
Tki ^ for V'fe/ with Tr[?/'fe/] = 1 or i/'fc; ^ 0, while Tki = 
for Vfc/ = 0. 

We denote the elements of component p^^ in ([2]) by 



(i) 



kl ' 



I.e., p)i 



Sfe; '^ki 



|fc) (/|, such that for the separable 



SL class the bath operator ^ki can be written 



tpki = 



P^<^kl 



kl 



Pe^ 



(5) 



2 



with Tki = TiiPi<sj^i^ for r^; ^ 0. Rewriting the dynami- 
cal map (m we have 



S 



T:rE[UAE{mk){l\®^l;kl)UAE{t)^] 



(6) 



for the SL class. On the other hand, there is a shift term 
which is independent of pA for the non-SL class |6j. If 
V"*:; = 0, = 0, i.e., the corresponding basis \k){l\ 

has no contribution to the resulting state. In what follows 
we will assume that the system and bath are initially in 
a separable SL class state. 

In order to find the condition under which the map 
S is positive, we need to apply S to an arbitrary d x d 
density matrix 



p'a 



kl 



^'u\k){ll 



(7) 



to see whether the resulting matrix 



S[p'a] = E ^^E[UAEmT',,\k){l\(^i^u)UAE{tHS) 
kl 

is positive or not. Let us define a set of matrices as 

Ei^|fc)(/|^Er',,r«|fc)(/|, (9) 



Qa 



kl 



kl 



kl 



with r^*;^ = S'll^ /Tki- Using ([5]) and © we can reexpress 
dll) as 

s[p'a] = Y.p^'^^E[UAEmniT'i^\k){i\®p^^)UAEm 

ikl 

= Y^parEpAEmd'^ ® P^^)UAE{t)^]. (10) 
i 

From ([TU)l it is apparent that if the matrix g^^ > 0,Vi, 
will be positive, the sum of positive density matri- 
ces is indeed positive. Since represents an arbitrary 

(i) 

density matrix, having g^^ > for Vi implies the map- 
ping S will be positive as well. 

Before proceeding, let us state the following Lemma. 

Lemma 1: For two positive matrices defined by pi = 
J2tj and p2 = Vi]\'>'){j\: there exists an un- 

normalized matrix p such that 



(11) 



Proof: This proof is straightforward. Since pi (E) P2 is 
nonnegative, its principal submatrix is also nonnegative. 
It is clear that the matrix p is a principal submatrix of 
Pi® P2- Thus (ini) follows. 

Using this Lemma, the comparison between ([9]) and 

(1111) now provides us with a condition for the to be 
positive. If the re-scaled matrices 



(i) 

Br 



kl 



(12) 



are all nonnegative, then g^^ > 0,Vi, and thus S[p'j^ > 
0. Note that the equation above is only dependent on 
the initial state. Therefore, we can draw the conclusion 
that for an arbitrary Uae, the map S defined by ([T]) 
is positive if the initial system-bath state pae is in the 
separable SL class and all of its re-scaled matrices 
are nonnegative. 

It is not difficult to verify that the conclusion above 
may be reformulated in the following way, which consti- 
tutes the main result of this paper. 

Theorem: For an arbitrary Uae, the map S defined 
by ([Ij is positive if the initial system-bath SL state pae 
in d (El f dimensions is of the unentangled form ^ and 
the component can be written as 



Pa 



(13) 



where {nf"^} are di-dimensional projectors onto Py^ and 
Uf'^ = Id with E,d, = d. 

A. Example 

For an intuitive picture of the theorem, an illustration 
is given by the following example. Consider the separable 
initial 4 (g) / state 



PAE 



(1) 

Pi Pa 



(2) 

P2Pa 



(2) 



(14) 



where p)^ is of the form in the computational basis 
{|0)|1) |2) |3)} 



/a 


b 








c 


d 




















Vo 












E 4nk){ii (15) 



k,l = l 



and 



(2) 

Pa 







e / 

g h 



k,l = l 



It is easy to check that pae is a SL state and the reduced 
state of subsystem A is 



PA 



/ Pia pib 

Pic pid 

p2e p2f 

V p2g P2h , 



k,l=l 



According to ([9|) and (|T2|) we can have the re-scaled ma- 
trices as follows 



E ^M\k){l\ 



k,l = l 



/ ^ ^ 0\ 

pi pi \ 

^^00 

pi pi 



V / 



3 



and 



(2) 

Qr 



k,l = l 



/O \ 



i i 

P2 P2 

V ^ 

\ P2 P2 / 



The two re-scaled matrices above are obviously nonnega- 
tive such that the map ^ resulting from the initial state 
is positive for arbitrary Uae- 



B. Discussion 



Clearly, this matrix is positive semi-definite. From 



SsL[t)[p'] = -p'. 



(19) 



For the state ([T6| , the shift term Snsl (t) in p7)) has the 
form 

SNsUt)^ ^ rfc,TrB[[/^£(i)|/c)(;|0V'feiC^AB(t)^], 

fciG{01.10} 

(20) 

where Fqi — Fgi = ^, and 



Note that if all = 1 in the theorem, then the state 
has a VQD and the map must be a CP map @. (For 
example if the p^^ in Eq. in the example are 1-D 
projectors.) However, if the state Eq. ([2]) does not have 
VQD it may be possible to find Uae such that the map 
is not CP. Therefore, the theorem could provide us a way 
to search for positive but not CP maps by varying Uae- 
Since the set of CP maps is a subset of the positive maps, 
the restriction to the initial states with respect to positive 
maps is relaxed, compared to one for the CP maps. 

It could be the case that the sufficient condition given 
in the theorem for positive maps is necessary as well. 
However, it is predicted that one shall encounter more 
challenge giving a complete proof and thus it deserves 
further investigation. In the following, we provide an 
explicit example showing that an initial entangled com- 
posite state can lead to a non-positive map by using the 
analysis of 0, 0] . 

Consider the initial state in the entangled form 



PAE 



V2 



(100) + 111)). 



(16) 



Since the state does not belong to the SL class, the result- 
ing map is not necessarily positive. Indeed, the following 
computation verifies this fact. 

As shown by [l^, the map S{t) induced from as- 
sumes an affine form 

sit)[pEm = ssLmpEm+SNSL{t), (i?) 

where SsLit) depends on pe{0) while SNSL{t) does not. 
(For more details on SsL{t), see [ll|.) Next, we try to 
apply the map S{t) to a particular pure-state density 
matrix 



1 




1 




V'Ol = ( n n ) , -010 = 





1 



(21) 



Now we choose UAsit) as a CNOT gate, i.e., 

UAsit) = mm + |01)(01| + |10)(11| + |11)(10|, (22) 
such that we obtain resulting matrix 

mip'] = lp' + SNSL{t) 

2^1 Oj' 

which is negative. Therefore, we conclude that the map 
of the state (fTB|) is not always positive for all Uae- 



(18) 



III. CONCLUSION 

In conclusion, we have obtained a sufficient condition 
for positive maps with respect to a given initial system- 
environment state. The positive but not CP maps are 
important for identifying the entanglement of quantum 
states, and our result may provide an efficient way of con- 
structing such maps. This can be performed as follows. 
First, we choose the initial state satisfying the theorem 
above. Second, we exclude the states with the VQD. Fi- 
nally, we try a variety of unitary transformations until 
the desired maps are found. Here, we need the method 
presented in Q to determine if the map is CP or not. We 
leave as an important open problem whether the condi- 
tion is necessary as well, or which condition(s) are neces- 
sary. This would provide an improved method for search- 
ing for positive but not CP maps. 
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